检索结果

Select

1. 适用于实例密集型云工作流的调度算法

晏婧吴开贵

计算机应用 2010, 30 (11): 2864-2866.

摘要（1540）

PDF （434KB）（1154）

工作流调度算法仅适用于单个复杂工作流实例,而不适用于实例密集型云工作流实例,为此,提出了基于实例密集型的云工作流调度算法(MCUD)。MCUD算法先对待处理的一组工作流实例进行分类,再对分类后的同类工作流实例采用一种新的分配方法将用户指定的总最后期限分配到各任务;同时,在调度的过程中动态地调整后续任务的子最后期限。MCUD算法对同类工作流实例中的任务分配不同子最后期限,减小了资源竞争,提高了资源的利用率。仿真实验表明,MCUD相比于其他算法,在满足总的最后期限的前提下更进一步地降低了执行成本和执行时间。

相关文章 | 多维度评价

Select

2. 基于预算机制的非结构化P2P网络搜索算法

吴开贵曾家国吴长泽陈明

计算机应用 2010, 30 (05): 1166-1170.

摘要（303）

PDF （832KB）（1037）

目前非结构化对等网络(P2P)搜索算法均采用生存时间（TTL）机制控制搜索算法的搜索深度，有效地控制了搜索消息在网络上的传播，对于盲目搜索算法控制效果较好。但是TTL机制由于存在着在相同的搜索半径内所搜索的节点数目差异巨大、各个搜索分支只能搜索同一深度等缺陷，搜索效果不稳定且不能较好支持目前主流的基于兴趣域等导向性搜索算法。针对这一问题，提出采用预算机制取代TTL机制，通过使用预算值取代传统的TTL值来控制搜索的深度和搜索节点数目，能保证搜索节点数目较固定且能实现不同搜索分支采用不同搜索深度，从而更好地支撑导向性搜索算法。实验表明，基于预算机制的非结构化P2P网络搜索算法的搜索节点数目稳定，导向性好，算法搜索效率较高。

相关文章 | 多维度评价

Select

3. 一种改进的XML查询重写算法研究

李锐吴开贵

计算机应用

摘要（1681）

PDF （738KB）（788）

查询重写是数据集成的一个关键问题，它是将用户的查询请求自动重写为直接面向数据源的查询请求。最近Michigan大学和IBM的AImaden研究中心提出了一种新的基于约束的XML查询重写算法，但是该算法没有考虑复杂模式匹配重写问题，使得该算法应用受到限制。在原来的算法重写思想基础上，提出了一种改进的XML查询重写算法，扩大原算法的应用范围，并分析了改进算法的正确性和时间复杂度。

相关文章 | 多维度评价

Select

4. P2P环境下去中心化的多方公平交换协议

何频陈明吴开贵

计算机应用 2009, 29 (10): 2606-2610.

摘要（1284）

PDF （1006KB）（983）

针对P2P环境下有价数字资源的多方交换存在资源认证和交换对象协商等问题，提出一种去中心化的多方公平交换协议。协议采用交叉验证理论进行资源的认证和验证，采用交换意向的单向发布机制和新型单向网状交换结构，较好地解决了多方交换对象协商问题，实现了交易拓扑的保密性。最后证明了在交叉验证理论可证明正确的前提下，协议具有公平性。

相关文章 | 多维度评价

Select

5. IEEE 802.11i 协议的形式化分析

吴开贵徐成廖振岚

计算机应用

摘要（1557）

PDF （713KB）（1020）

Furqan提出运用串空间理论对IEEE 802.11i协议进行形式化验证的基础上，对IEEE 802.11i 协议的串空间模型进行了改进，并证明了Furqan没有证明的保密性以及服务器的认证性。分析结果证明，在目前的攻击者模型中，IEEE 802.11i 协议是安全的。

相关文章 | 多维度评价